Mixed-Integer vs. Real-Valued Formulations of Battery Scheduling Problems
نویسندگان
چکیده
منابع مشابه
Mixed integer programming formulations for single machine scheduling problems
In this paper, the computational performance of four different mixed integer programming (MIP) formulations for various single machine scheduling problems is studied. Based on the computational results, we discuss which MIP formulation might work best for these problems. The results also reveal that for certain problems a less frequently used MIP formulation is computationally more efficient in...
متن کاملOrder acceptance and scheduling problems in two-machine flow shops: New mixed integer programming formulations
We present two new mixed integer programming formulations for the order acceptance and scheduling problem in two machine flow shops. Solving this optimization problem is challenging because two types of decisions must be made simultaneously: which orders to be accepted for processing and how to schedule them. To speed up the solution procedure, we present several techniques such as preprocessin...
متن کاملSolving Mixed Integer Bilinear Problems Using MILP Formulations
In this paper, we examine a mixed integer linear programming (MILP) reformulation for mixed integer bilinear problems where each bilinear term involves the product of a nonnegative integer variable and a nonnegative continuous variable. This reformulation is obtained by first replacing a general integer variable with its binary expansion and then using McCormick envelopes to linearize the resul...
متن کاملLP formulations for mixed-integer polynomial optimization problems
We present a class of linear programming approximations for constrained optimization problems. In the case of mixed-integer polynomial optimization problems, if the intersection graph of the constraints has bounded tree-width our construction yields a class of linear size formulations that attain any desired tolerance. As a result, we obtain an approximation scheme for the “AC-OPF” problem on g...
متن کاملNetwork Formulations of Mixed-Integer Programs
We consider mixed-integer sets of the type MIX = {x : Ax ≥ b; xi integer, i ∈ I}, where A is a totally unimodular matrix, b is an arbitrary vector and I is a nonempty subset of the column indices of A. We show that the problem of checking nonemptiness of a setMIX is NP-complete even in the case in which the system describes mixed-integer network flows with half-integral requirements on the node...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2018
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2018.11.727